<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>2020年5月31日</title>
</head>
<style>
    .tip {
        font-size: 12px;
        color: gray;
    }

    #showAnswerBtn {
        display: inline-block;
        background-color: darkgreen;
        color: #fff;
        padding: 10px;
        border-radius: 5px;
    }

    #answer {
        display: none;
    }
</style>

<body>

    在Java中，HashMap中是用哪些方法来解决哈希冲突的？


    A. 开放地址法

    B. 二次哈希法

    C. 链地址法

    D. 建立一个公共溢出区



    <div>
        <span id="showAnswerBtn">点击查看正确答案</span>
    </div>
    <div id="answer">
        <p>答案：C</p>
        <p>
            「在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，<br>
            而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，将链表转换为红黑树，这样大大减少了查找时间，
            但是也是使用链地址法。」
        </p>
    </div>
    <p class="tip">
        来源：<a
            href="https://www.nowcoder.com/test/question/done?tid=33731032&qid=49800#summary">https://www.nowcoder.com/test/question/done?tid=33731032&qid=49800#summary</a>
    </p>
    <script>
        document.getElementById("showAnswerBtn").onclick = function () {
            document.getElementById("answer").style.display = "block";
            document.getElementById("showAnswerBtn").style.display = "none";
        }
    </script>
</body>

</html>